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Abstract. Long linear polymers in dilute solutions are known to undergo a collapse 
transition from a random coil (expand itself) to a compact ball (fold itself up) when 
the temperature is lowered, or the solvent quality deteriorates. A natural model for this 
phenomenon is a 1 + 1 dimensional self-interacting and partially directed self-avoiding 
walk. In this paper, we develop a new method to study the partition function of this 
model, from which we derive a variational formula for the free energy. This variational 
formula allows us to prove the existence of the collapse transition and to identify the 
critical temperature in a simple way. We also prove that the order of the collapse transition 
is 3/2. 

O 

1. Introduction 

1.1. The model. The spatial configurations of the polymer of length L (L monomers) are 
modelled by the trajectories of a partially directed random walk on 1? . This random walk 
is self-avoiding and does not take any step in the negative x-direction. More precisely, we 
let el = (1, 0), e~2 = (0, 1) denote the canonical basis of 1? and we choose the set of allowed 
L-step paths as: 

W L = {w = ( Wi )f =0 G (No x Z) L+1 :w = 0, 

w i+ i -Wi£ {el, e~2, -e 2 } V0 < i < L - 1, 
Wi / WjVO < i < j < L, 

w L - w L -i = el}. (1.1) 

Note that the choice of w ending with an horizontal step is made for convenience only. 
Let us introduce two different laws on Wl, uniform and non- uniform, denoted by Y* U L and 
^ P£ u , respectively. 

(1) The uniform model: all L-step paths have the same probability, i.e., 

>< * l{w) =\ky weWL - (L2) 

(2) The non-uniform model: the L-step paths have the following law 

• At the origin or after an horizontal step: the walker must step north, south or east 
with equal probability 1/3. 

• After a vertical step north (respectively south): the walker must step north (respec- 
tively south) or east with probability 1/2. 
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Figure 1. A partially directed walk with 12 self-touchings represented by 
light shaded bonds. 

For later convenience, the law on Wl is denoted by P™, where m G {u, nu}. 

Any non-consecutive vertices of the walk though adjacent on the lattice are called self- 
touching (Fig. [I]). To take into account the interactions between monomers, we assign an 
energetic reward /3 > to the polymer for each of its self-touching. Thus, we associate with 
every random walk trajectory w = (wi)f =0 G Wl the Hamiltonian 

L 

H L)P (w):=(3 1 {\\w i -w j \\=i}, (1-3) 

i,j=0 
i<j-l 

such that the partition function of the model can be written as 

1.2. Background. The model presented in Section [l.l| is often refered to in the physics 
litterature as the Interacting partially directed self-avoiding walk (IPDSAW). The IPDSAW 
was introduced in [7] as a directed version of the Interacting self-avoiding walk (ISAW) for 



which the set Wl is similar to what we defined in ( 1.1 ) except that steps to the west (—el) 
are allowed as well. 

The ISAW allows for a better understanding of the geometric configuration adopted by 
an homopolymer dipped in a poor solvent. The monomers constituting the polymer try to 
exclude the solvent and therefore attract one another. Consequently, at low temperature, 
the polymer will fold on itself to form a compact ball. The transition from an extended 
configuration to a compact ball is called collapse transition. Both ISAW and IPDSAW are 
known to undergo a collapse transition at some critical temperature T c = 1//3 C . Detecting 
the phase transition requires to spot the temperature at which the free energy / of the model 
loses its analyticity. In [3] or 16], the method employed consists in providing an analytic 
expression of the generating function G(z) = X)lLi pZ L whose radius of convergence 
R satisfies f = — log R. The idea behind the computation of the generating function is to 
rewrite G(z) under the form Y^=o9r(z) where g r (z) is the contribution to G{z) of those 
trajectories making exactly r consecutive vertical steps at the beginning, regardless of the 
total length of the trajectory. By applying some smart paths concatenation, a recurrence 
relation is obtained between g r _i,g r and g r +i and then, after making the ansatz that g r 
can be expressed as an infinite sum, the recurrence relation allows for an exact computation 
of the terms in the infinite sum that provides g r . For a detailed version of the computation, 
we can refer to (3J p. 371-375]. 
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The same method has subsequently been applied to some variations of the IPDSAW, 
for instance in [2] where a force is applied at the right extremity of the polymer or in [6] 
where a continuous version of the model is studied. 

One of the main difficulty arising from the computation of the generating function G is 
that its analytic expression is very complicated and only gives an undirect access to the 
free energy. Our aim in this paper is to present a new method, that allows to work directly 
with the partition function of finite size. We will provide a variational formula for the free 
energy, from which the critical temperature can be computed easily. With the help of this 
variational formula, we will also give a rigorous proof of the fact that the collapse transition 
is of order 3/2. Such a proof was lacking up to now. 

1.3. A new approach. We partition the set Wl into L subsets, each of them containing 
those trajectories that have the same number of horizontal steps. Via an algebraic ma- 
nipulation of the Hamiltonian, it turns out that the contribution to the partition function 



Z™ a in (1.4) of those trajectories making exactly N horizontal steps can be expressed in 
a convenient manner. To be more specific, this contribution is proportional to a constant 
term (depending on f3 only) at power N times the probability that a symetric random 



walk, whose law will be defined in (1.13), satisfies some geometric constraints. Thus, 
we have 

L 

Z L3 ~ E (r m (/3)) JV P /3 (V^ +1 , L _^), (1.5) 
JV=1 

where 

v n ,k ■= {(v)7=o ■ T2=i = k,v n = o}, 

where j3 i— > T m (f3) is a continuous and decreasing bijection from (0, oo) to (0, oo) and where 



(Vi)igN is a random walk with geometric increments. The formula in (1.5) will be made 
rigorous in Section [2j but the phase diagram of the model can already be read on this 
formula. In dependence of the value taken by T m (/3), we can indeed distinguish between 
the 3 regimes displayed by the model: 

• T m (/3) > 1: the extended regime. For c E (0,1), the quantities iy c L,L{\-c)) are 
decaying exponentially fast when L — > oo, at a rate which grows with c. Thus, the 



leading terms in (1.5) are those indexed by N ~ cL, where c E (0, 1) is the result of 
an optimization. This phase is extended because those trajectories that are mainly 
contributing to the partition function have an horizontal length N and a total length 
L of the same order (Fig. ^J. 



r m (/3) = 1: the critical regime. The leading terms in (1.5) are those indexed by N of 
order L 2 / 3 , because the quantity Pp(Vn+i,l-n) reaches its maximum for such values 
of N. 

r m (/3) < 1: the collapsed regime. For c E (0,oo), the quantities P^(V c ^ i ) are de- 
caying like e~ tc ^ where t c > is decreasing in c. Thus, the leading terms in ( |1.5[ ) are 
those indexed by N ~ c\fL, where c E (0, oo) is again the result of an optimization. 
This phase is collapsed because the trajectories that are mainly contributing to the 
partition function have an horizontal length N much smaller than their total length 
L (Fig. [2]). 
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Collapsed Extended 

Figure 2. A typical path of both phases. 



1.4. Main results. For both models, i.e., m G {u, nu}, the free energy per step / 
(0, oo) — > M is defined as the limit 

1 



lim /M, 

L— >oo 



where (/?):= - log Z£ 



(1.6) 



Note that {logZ™^}^ is a subadditive sequence and since the number of self-touchings 
is smaller than the number of monomers, i.e. Hl @(w) < f3L, we immediately obtain the 
upper bound Z™ a < e^ L for ft G (0, oo) and m G {u, nu}. Then the limit in (1.6) exists and 
is finite 

T(/3) = lim j log Z^ p = sup j log Z^ < (3. (1.7) 

If we shut down the self-interaction of the polymer, that is if we take /3 = 0, then the 
density of self-touching performed by a typical L-step random walk trajectory belongs to 
(0,1), the horizontal extension of this trajectory is of order L and its vertical displace- 
ment of order \[L. When /3 becomes strictly positive, in turn, the geometric conformation 
adopted by the random walk is the result of an " energy-entropy" competition which can be 
understood as follows. To increase its self-touching density, the copolymer must both, re- 
duce its number of horizontal steps and constrain its consecutive sequences of vertical steps 
to take opposite directions. However, these two geometric constraints have an entropic cost 
such that the free energy is the result of an optimization between the energetic gain and 
the entropic cost induced by a raise of the self-touching density. When f3 becomes large, the 
system enters its collapsed phase which corresponds to a saturation of the self-touchings 
made by the polymer. In other words, the collapsed configurations have a self-touching 
density equal to 1, which necessarily entails that the number of horizontal steps made by 
such configurations is of order o{L) and that most pairs of consecutive vertical stretches are 
of opposite directions. These geometric restrictions are associated with a collapsed entropy 
K m for m G {u, nu} such that the free energy takes the form (3 + K m . In Lemma 1 1 . 1 1 below, 
we display the value of this collapsed entropy. 



Lemma 1.1. For (3 > 0, m G {u, nu} 

where <p% = /3 - log (1 + y/2) and iff = /3 - log 2. 



(li 



Proof. We pick L such that vi£N and restrict the sum giving Z™ * to a single L-step 

trajectory w which starts with VX~ — 1 steps north then makes one step east, then \/~L — 1 
steps south, then one step east, then \[L — 1 steps north and so on... This trajectory makes 
\fh horizontal steps, separating y/L vertical stretches of length \TL — 1 each. Since any 
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two consecutive vertical stretches of w have opposite direction, its Hamiltonian is given 
by p(y/L - l) 2 > PL- 2/3VL. Moreover, P£(w) = 1/\W L \ and P n L u {w) = (2/3) v/I (l/2) L , 
therefore _ 

e /3(L-2^L) ^ fe l5 \ L ( 2 



Since lim^oo Lr 1 log |Wl| = log (1 + y/2) (see 1 p. 5]), it remains to take ^ log in each 
term of the two inequalities in ( |1.9[ ) and to let L — > oo to complete the proof of the 
Lemma. □ 



Clearly, all what Lemma 1.1 is saying is that k u > — log 2 and that K nu > — log(l + \/2). 



However, we will see below that these two inequalities are in fact equalities. 



1.1 



above 



Let us define the excess free energy / m (/3) := f m (f3) — ip™, which by Lemma 
is always non negative. The lower bound in Lemma 1 1 . 1 1 allows us to partition [0, 00) into a 
collapsed phase denoted by C and an extended phase denoted by £, i.e, 

C:={/?:/ m (/3)=0} (1.10) 

and 

£:={/3:/ m (/3) > 0}. (1.11) 

Since / m (/3) is convex, non negative and bounded above, proving that there exists /3™ G 
[0,oo) such that / m (/?5 n ) = will be sufficient to claim that / m (/3) = for f3 > pjp. Then, 
the critical point will be defined as 

/3 c m :=inf{/3>0:/ m (/3)=0}, (1.12) 

and the sets C and £ will become C = {/3 : /3 > /3 c m } and £ = {/3 : /3 < /3 c m }. 



Variational formula. In Theorem |1.2| below we provide a variational formula for the excess 
free energy of the model. We need to settle some of the ingredients appearing in the formula. 
We let V := (V n ) n gN be a symmetric random walk on Z, whose increments are independent 
and follow a geometric distribution, i.e. Vq = 0, V n = Yli=i v i for n G N and v := (^i)igN is 
an i.i.d sequence under the law P^, with distribution 

P/»(«i = *0 = ^ VfcGZ with c ^=l^f^- (1-13) 
For each a G [0, 00), we set 

TV 

g (a):= lim ^logP^f V \V±\ < aN, V N = oY (1.14) 

i=l 

We will prove in Section [3] below that the limit in (1.14) exists and that a \-¥ gp{ct) is 
negative, concave, increasing on [0, 00) and converges to as a — > 00. Finally, we define 
the function T m : (0,oo) — > (0,oo), for m G {u,nu}, as 



T u (/3) = % 
Y nu (^) ,r 



% (LIB) 



Theorem 1.2 (Variational formula). For m G {u,nu} ; the excess free energy f m {fi) is 
given by 

J m (/3)= sup [alog(r m (/3)) + a 5/3 (^)]. (1.16) 
a6[0,l] 
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A consequence of Theorem 1.2 is that there exists a critical point /3™ > at which the 
polymer undergoes the collapse transition (Fig. [3]) and that /3™ can be computed explicitly. 

Theorem 1.3 (Critical point). For m 6 {u,nu}, there exists a f3™ £ (0, oo) such that 

r=0, i//3>/3 6 m 

f m (0) \ ~ 
1 {P) \>0, iff3<f3 r c 

and f3™ is the unique positive solution of the equation T m (f3) = 1. 



(1.17) 



By recalling (1.13) and (1.15), we observe that the equation r nu (/3) = 1 is equivalent 
to the equation 3ar — 3x 2 — 2x — 2 = where x = e^ 2 . Moreover, the cubic polynomial 
3x 3 — 3x 2 — 2x — 2 has a unique positive zero x c , so that /3" u = 21ogx c . This value of f3" u 
corresponds to the value provided in [3j. 




Figure 3. Phase diagram in the the non-uniform case (/3" u ~ 1) 



Theorem 1.4 (Order of the phase transition). The phase transition is of order 3/2. That 
is, there exist two constants c\,C2 > such that for e small enough 

e)<c 2 e^. 



cie 3/2 </ m (/3 c n 

2. A NEW REPRESENTATION OF THE PARTITION FUNCTION 



(1.18) 



With Proposition 2.1 below, we give a rigorous statement of the formula (1.5) which is 
the corner stone of our paper. 



We need to settle a few notations before stating Proposition 2.1 For that, we recall 

(2.1) 



(1.13) and we let V = (V^)j>o be a random walk of law Pa. We let 

An:=Y,U\Vi\ 

represent the area enclosed between the random walk V and the horizontal line y = 0. We 
let also V n> fc be the subset containing those trajectories that return to the origin after n 
steps and satisfy A n = k, that is 

V n ,k ■= {(V)2 =0 : V n = 0, A n = k}. (2.2) 



Finally, we recall the definition of T m ((3) in (1.15) and we set 



^ = {e?/2) L . 



(2.3) 
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Proposition 2.1. For f3 > 0, L G N, m G {u, nu}, we Ziawe 



^ (r m (/3))^(v w _iv)- 

AT = 1 



(2.4) 



Proof. We will display the details of the proof in the non-uniform case only. The uniform 
case is indeed easier to handle because the probability associated with each trajectory in 
Wl is constant. The walk can be decomposed into N stretches 71, ... , 7jv, each of them 
consisting of a vertical part of length I G 7L and of one horizontal step. Thus, with each 
configuration w G Wl, we associate the sequence I := (Zi, . . . , In) £ ^ N such that N is the 
number of vertical stretches made by w and li corresponds to the vertical length of the 
i th stretch for i G {1, . . . , N} (Fig. [4]). At this stage, we have a one-to-one correspondence 
between Wl and Ql '■= Ua^i^n^' where Cn,l is the set of all possible configurations 
consisting of N vertical stretches that have a total length L, that is 



C N ,L = {leZ N : Zn=l \ln\ + N = L}. 



(2.5) 



L = Q 



Figure 4. An example of decomposition of w G Wi6 into 5 stretches. 

By recalling the definition of P^ u in Section we note that the function I 1— > P i u (Z) is 
constant equal to (2/3)^(1/2)^ on each subset £n,l- Moreover, the Hamiltonian associated 
with a stretch configuration I := (Jx, . . . , In) is given by 



Hhfiih, ■■■ Jn) = PJ2n=l(^n A Wl) 



where 



x A y 



\x\ A \y\ if xy < 0, 
otherwise. 



(2.6) 



(2.7) 



The one-to-one correspondance between Q,^ and Wl allows us to rewrite the partition 
function in terms of the stretches, i.e., 



N=ll£C NtL 



(2i 



At this stage, it is useful to remark that the A operator can be written as 

x A y = (\x\ + \y\ - \x + y\)/2, \/x,yeZ. (2.9) 
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Hence, for (3 > and L G N, the partition function in ( |2.8[ ) becomes 

N 



<7nu 



L AT 

^ exp 

Af=l ie£jv,£ n=l 

^o='jv+i=0 



A' 



Af=l 



3e/3 ; 



e n 

'o='jv+i=0 



exp 



2 l l * 



n=0 



Zi + 



C/3 



(2.10) 



where cp was defined in (1.13). By rewriting the last sum in (2.10) in terms of v n := 
(— l) n_1 (/ n „i + l n ), n = 1, . . . , N + 1, we see that this sum is equal to the probability that 
the random walk (V n ) n ^ belongs to Vn+i,l-n (Fig. [5|. Therefore 

L 



5£/J = cp 



WE 



2 C/3 
3c^ 



N+1,L—N ) 



N=l 



(2.11) 
□ 




Figure 5. An example of transformation of w G W24 into (V^)^ =0 G Vs,i7. 
The 24-step trajectory w on the left has 7 stretches: l\ = 3, Z2 = — 4, ^3 = 
3, Z4 = 2, ^5 = 0, Iq = —2 and Z7 = 3. The correspondent increments of 
(Vn)n= are: u i = 3, t>2 = 1, ^3 = -1, v 4 = -5, v 5 = 2,v 6 = 2 and U7 = 1. 



3. Construction and asymptotics of gp 



In Section 3.1, we construct rigorously the entropic function gp and we study its regu- 

we focus on the asymptotic behavior of g 13(a) when 



larity and monotonicity. In section 



3.2 



OO. 



3.1. Construction and regularity of gp. We now define the function gp in a sligthly 
different way from (1.14), but we will see at the end of section 3.1 that the two definitions 
are equivalent. Recall (2.2) and for each a G Q + := Qn [0,oo), let 

N a := {n G Nfl [2, 00) : an G N}. (3.1) 

Note that Pp(V Nt0lK ) > for all N G N n [2, 00) and K G N a . Let gp : Q+ -)• R be defined 
as 

gp{a) := Jim . g Ni p(a), where g N: p(a) := —logPp(V N ,aN)- (3.2) 

AT-»oc 
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To study the properties of gp, we will use that 

Pp(V Nl +N 2 ,K 1+ K 2 ) > Pp{V NuKl )Pp(V N2 ,K 2 ), for N U N 2 ,K 1 ,K 2 G N. (3.3) 

To prove ( |3.3| ), we simply restrict the set Vn 1 +n 2 ,k 1 +k 2 to those trajectories that return to 
origin at time N\ and satisfy = K\. Then, by using the Markov property of the pair 
process {V n , A n } n ^, we obtain the result. 

Lemma 3.1. (i) gp(a) exists and is finite, nonpositive for all a G Q + . In particular, 
90(0) = -log cp. 

(ii) a i — y gp{ot) is continuous, concave, nondecreasing on Q + and tends to as a —> oo. 

Remark 3.2. The continuity and the concavity of gp guarantee that it can be extended to 
a continuous function on IR + . 



Proof, (i) Because of ( |3.3[ ), for Ni,N 2 G N a , we have 

' P 0C^Ni+N 2 ,a(Ni+N 2 )) >' P /3 0^N u aN 1 )Pl3(VN 2 ,aN 2 )- (3.4) 

Thus, {logP p(VN,aN)}NeN a is a subadditive sequence and since < P p(Vn,on) < 1 for 
N G A^, the limit in (3.2) exists, is finite and satisfies 

gp (a) = sup -T^logP^Vtf.aJv) < 0. (3.5) 

NeN a iv 

We recall that V„ i0 = {00?=o : V n = 0, A n = 0}, so that 

P/3(Vv,o) = P/j W = for i = 0, . . . , N) = (l/cp) N . (3.6) 
Hence ^(0) = -logc^. 



(ii) Applying again (3.3), we observe that for all p, q G N, q > 0, < p < q and a%,a 2 G 

q+,N eN ai nN a2 

^/3(VqN,pa 1 N+(q-p)a 2 N) > P/3 (ViV,ai n) P ~P p(V N ,a 2 N) q ~ P ■ (3.7) 

Therefore 

^iogP^V,(f ai+ (i-f) a2 )^) ^ # WOW) + logP^OW), (3-8) 

which proves that 

gp ({ «i + (1 - f ) aa) > f gpim) + (l - § ) 5/3 (a 2 ), (3.9) 

which is the desired concavity. 

Now we will show that gp(a) — > as a — > oo and since 5^ is concave on Q + , it will be 
sufficient to conclude that gp is nondecreasing. 

Assume that gp(a) does not converge to as a — > 00, then the concavity of gp insures 
that either gp is nondecreasing on Q + and there exists M > such that gp(a) < — M for 
all a G Q + or is decreasing for a large enough and converges to —00 as a — > 00. In both 
cases we can claim that there exists M > and a a/ > such that gp(ct) < —M for all 
a > «M- Thus, we can use ( |3.5[ ) to obtain 

P/3(Vjv, Q iv) < e - ^ for all N G N, a > a M - (3.10) 

For a G [ckm, 00) H 2N, we consider the set 

J\f a = {V : V x = 3a/2 + 1, a + 1< V t < 2a + 1 for i = 2, . . . AT, W +1 = 0}. (3.11) 
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For N > a, we observe that 

A/" a C jV : V/v+i = 0, a(N + 1) < ^ \Vi\ < (2a + 1)(JV + 1)}, (3.12) 



AT+l 



i=0 



(3.13) 



and hence, (3.10) allows us to write 

(2a+l)(JV+l) 

P/3(AA Q ) < £ PjsCViv+i.fc) < (a + 1)(JV + l)e- ()V+1)M . 

fc=a(AT+l) 

Now, we want to exhibit a lower bound on Pp(N a ). By using the Markov property, we 
have, with V£ := maxi< n <7v \ V n \, 

a/2-1 

Pp(Af a ) = Pp( Vl = ^ + 1) £ P^(^_ 1 <f;V A r = fc) 

fc=-a/2-l 

■P/,(«! = -^ 



3a 



-^f-l-k). (3.14) 

1 - k) > Pp(vx = -2a - 1) for k G {-a/2, . . . , a/2}, equation 03.14) 



a/2-1 

£ Pp(yZ_ 1 <a/2;V N = k 

k=-a/2-l 
-20a . 



Since Pp(vi = - 
implies 

PpW > L - 
We choose a > 4 to get 

Pp{N a )>^-Pp[V^<a/2), 
and we can apply the Kolmogorov's inequality (see [5| p. 61]), which gives 

P/ 3 (^<§)>l-^Var /3 (VW). 
Therefore, (3.13), ( 3.16[ ) and (3.17) allow us to write 

^ (1 - ^Var^)) <(a + l)(N + l)e~^ M . 



(3.15) 

(3.16) 
(3.17) 
(3.18) 



Since the above inequality is true for all a > olm an d N > a, we can choose a 
2-^/ \N~Varp(vi) with A > 1 such that for N large enough ( |3.18| ) becomes 



;i - i) e -4/3V AWar /3(^) < (2y/XNVaTp( Vl ) + 1)(N + l)e-^ +1 



)M 



(3.19) 



For N large, (3.19) is clearly impossible and therefore gp(a) converges to as a — > oo and 
gp is nondecreasing. □ 



It remains to show that the two definitions of gp in (1.14) and (3.2) are equivalent. To 
this end, we first remark that by subadditivity, the limit in (1.14) exists for all a G [0, oo). 



We recall ( |2.1[ ) and we note that, for a G Q + and JV G iV Q , we have Vn,oN C {.An < 
aAT, Vjv = 0}. Therefore 

lim ±-logPp(V N , aN ) < hm 4 1 °gP/3(^<" Ar >^v = 0)- (3.20) 



We note also that {A^ < aJV, Vn = 0} = U^q Vw,i an d we use (3.5) and the fact that gp 
is nondecreasing to state 

i log (A N = i, V N = 0) < gp (i) < 08 (a) , for i < a/V, (3.21) 
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where gp in (3.21) must be taken in the sense of its definition in (3.2). Thus, 

P/3 [A N < aN, V N = 0) < (aN + \) e Ng ^ (3.22) 

and it suffices to take log of both sides in (3.22) and to let N — > oo to conclude that the 
two definitions are indeed equivalent. 

3.2. Asymptotics of gp. 

Proposition 3.3. For all /3 > 0, there exists c\ > (depending on (3) such that 

(a) > for a large enough. 



a- 



For all compact K C (0, +oo), there exist C2, «2 > (depending on K) such that 

C2 



9(3 («) < 



for P € K, a > a%. 



(3.23) 



(3.24) 



Proof. We will first prove Proposition |3.3| subject to Lemmas 3.4 and 3.5 below. The proofs 



of these two Lemmas will be postponed to Sections 4.4 and 4.5 We recall (2.1) and the 
notation V N = maxi< n <Ar \ V n \. 



Lemma 3.4. For (3 > 0, there exists c\ > (depending on (3) such that for a large enough 



P/3(V^<a) >e 



for N large enough. 



(3.25) 



Lemma 3.5. Let K be a compact subset of (0, +oo). There exist 02,02 > (depending on 
K ) such that for (3 £ K, a > ai 



P i g(^47V < aN) < e~~a T , for N large enough. (3.26) 

Recall (2.1), (2.2) and ( |3.2[ ) and note that the set Vn,oN is included in {(V^)^L : An < 
aA^} when a G Q + and G iV a . Therefore, the upper bound in (3.24) is a direct conse- 
quence of Lemma 3.5 and of the continuity of a — > gp(a). 

For the lower bound in ( |3.23| ), by Markov property, we obtain 

Pp(V%<a,V N = 0)= V / 3(V^ 1 <a,V N - 1 =x)P l3 {v 1 = -x) 

>P^V N _ 1 <a)Pp(v 1 = a). 

Since V N < a implies An = Yln=i \^n\ < we can use ( |3.27 ) to write 
Pp(A N < aN, V N = 0)> P /3 (^_ 1 < a) Pp( Vl = a). 

we obtain gp(a) > 



3.4 



Recall the definition of gp in (1.14) and apply Lemma 
large enough, and the proof of Proposition |3.3| is complete. 



(3.27) 

(3.28) 
% for a 

□ 



4. Proof of the main results 



In Section 4.1, we prove the variational formula stated in Theorem 1.2 In Section 4.2 



we deduce from the variational formula that the collapse transition exists and we compute 
the critical point (Theorem 1.3). In section 4.3, we prove that the collapse transition is 
of order 3/2 (Theorem |1.4[ ), although this proof is subject to Lemmas 3.4 and 3.5, that 
provide the asymptotic of gp(a) as a — > oo. These two lemmas are established in Sections 
|4.4|and 4.5, respectively. 
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4.1. Proof of Theorem [mi 



Proof. Recall Proposition 2.1, let N' = N + 1 and consider the partition function of size 
L — l 

L 



N'=2 



cp 



-M-w E ( rm (/ 3 )) iV P/»(v^^). 



AT'=2 



r m (/3) 

(a) The lower bound: 

Pick a £ (0, 1] fl Q, I 6 iV Q and restrict the summation in (|4.1[) to iV' = aL 



7 m > 



r m (/3) 



Take 4 log of both sides in (4.2) and let L — > oo to get 

7 m (/3)>alog(r m (/3)) + a^(i^). 
By continuity of a — > gp (a) on [0, oo), we can conclude that 



/ m (/3)> sup [alog(r m (/3)) + a 9/3 
ae(0,l] 



(b) The upper bound: 
For L G N, let 



M(L) = sup [ (T m (P)) aL Pp(V aL , L - aL )] , 
«e{2/L,...,i} 



and use (4.1) to observe that 



- L - I log<&£_ lj/3 < £ log (r^y) + I logL + I log M(L). 



With the help of (3.5), we can claim that 



£logM(L)< sup [alog(r m (/3))+a 5/3 (^)] , 

"6(0,1] 



which, together with (4.6), is sufficient to obtain the upper bound. 



(4.1) 



(4.2) 

(4.3) 
(4.4) 



(4.5) 
(4.6) 



□ 



4.2. Proof of Theorem [Till 

Proof. To begin with, we will show that f m {fi) > if and only if T m ((3) > 1. From Theorem 



1.2 



and since gp is negative (see Lemma 3.1), it follows that if r m (/3) < 1 

J m (/3)= sup [alog(r m (/3))+a^(^)] < 0. 
ae[o,i] 



(4.7) 



Recall that, by Lemma [l_l| / m (/3) > for all > 0. Thus / m (/3) = when T m ((3) < 1. 
When r nu (/3) > 1 in turn, Lemma 3.1 gives that gp (— — ) is nondecreasing and tends 

(4.8) 



to when a — > 0. Consequently, 



/ m (/3)= sup [a]og(T m (J3)) + a gp > 0. 

a6[0,l] 
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By recalling the definition of T m (/3) and cp in (1.15) and (1.13), we note that f3 \— )■ T m (/3) is 
decreasing on [0, oo) and therefore, the collapse transition occurs at /3™, the unique positive 
solution of the equation T m (f3) = 1. □ 

4.3. Proof of Theorem 11.41 

Proof. In this proof, we will focus on the non-uniform case. Again, adapting the proof to 
the uniform case is straightforward. For f3 < [3™, let e = (3" u — (3. A first order Taylor 
expansion of T" u (f3) near /3" u gives 



r nu (/3) = 1 + c nu e + o(e) as £ \, and where c nu 



1 + 



(4.9) 



Thus, we can choose £o G (0, (3" u ) such that for all (3 £ 1$ := (/3" u — £o,/3" u ), we have 
log(r nu (/3)) < 2c nu £. By Proposition 3.3, there exist two constants C2 := C2(/3" u ,£o) > 

(4.10) 



and «2 := a2(/?c U > £ o) £ (0, 1), such that for all /3 € Jo 



5 /3 ( 1 ^)<-7&<-C2« 2 , a€[0,a 2 ]. 



(l-a) 2 

For p G J , we can write / nu (/3) = max{^ u B™ A with 



4 nu 



nnu 



sup [alog(r nu (/3)) + a 5/3 (^)] 

sup [alog(r nu (/3)) + a fl/J (^)]. 

a6[a2,l] 



By (4.10), we can claim that for a G [0, 02), we have 

a log (r nu (/3)) + agp (^) < 2c nu a£ - c 2 a 3 , 



(4.11) 



(4.12) 



and we recall that (by Proposition 3.3) log (r nu (/3)) + . 
enough. Therefore 



< A" a u 2 /3 < sup [2c nu ae - c 2 a 3 

ae[0,a 2 ) 



—^) > when a is chosen small 

(4.13) 



Since gp is increasing, it suffices to apply (4.10) at 012 to obtain 



9, (^) < gp ( 



1— «2 

Q2 



. __C2«|_ 

- (l-a 2 ) 2 ' 



for a G [«2 , 1] 



and therefore 



ae[o2,l] 



a 2c nu £ 



c 2«l 
(l-«2) 2 



(4.14) 



(4.15) 



At this stage, we can choose ei < eo such that for all e G (0,£i), the right hand side in 

(4.16) 



(4.15) is negative. Hence, for e G (0, £1), we have 



/ nu (/3 c nu -e) = A m 



"2,. 



- E < sup [2c nu a£ — C20? 



aG[0,a2) 



In order to obtain the lower bound, we let e G (0,/3" u ) and we can rewrite the partition 
function Z£ u ^ nu _ e as 



iynu 

A L,f3™-e 



N 



3eK 



N=l 



e n 

'o='iv+i=0 



(4.17) 
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Since e > and 



2c /3£" 
3e^ u 



1, we have 



, L N 

^v-^^(^) e^ e n 



M'i+'i+il 

Conu 



JV=1 
L 



io='jv+i=0 



eg™ 



2V=1 

Proceeding as in (4.1)-(4.6), we get, for all e G (0,/3" u ), 

J nu ^T-e)> sup [oe + a^nu^)]. 

QS[0,1] 



(4.18) 



(4.19) 



By applying again Proposition |3.3[ we conclude that there exist two constants c\ :- 
ci(/3 c nu ) > and ai := «i(/3 c nu ) E (0, 1) such that for all a £ [0, a{\ 



(X—a\ \ cia 2 \ cia 2 



Therefore, 



sup [as + a 5^™ > sup 

aS[0,l] ae[0,Qi) 



(l-ai)* 



and for e 6 (0,/3" u ), we have 



/ nu (/3 c nu -e) > sup [ae-c^a 3 ] 

as[0,ai) 



(4.20) 

(4.21) 
(4.22) 



where d x = j^z^vi ■ Since any function of type a \-t c^ea — c^a 3 (with 03,04 > 0) reaches 

its maximum at a = yj^^i we can combine (4.16) and (4.22) and conclude that there exist 
£2 > and C5 , C6 > such that 

C5£ 3/2 < Jnu (/3 nu _ g) < Cg£ 3/2 for £ £ ^ 

The last estimate yields that / nu (.) is C 1 but is not C 2 at the critical point /3" u . This means 
that the non-uniform system undergoes a second order phase transition. □ 



4.4. Proof of Lemma 3.4, We recall the notation := maxi< n <7\r \ V n \ and let Pr x be 
the law of the random walk V starting from 16Z. We also let a = [a\ where [a\ denotes 
the integer part of a real number a. Since V takes integer values only, we have 

P/j(y$ < a) = P„(Vft < a). (4.24) 

For a large, pick an integer N such that N/a 2 £ N and let k = N/a 2 . With the help of the 
Markov property of V, we desintegrate P ( g(V^ < a) with respect to the position occupied 
by the random walk V at times a 2 , 2a 2 , . . . ,(k — l)a 2 , 

fc-i 

XQ=0,Xi£.[— a,a] i=0 
i=l,...,k 



k-1 



xo=0,a; i e[-a/4,a/4] i=0 
i=l,...,fc 



(4.25) 
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For any integer x G [0, a/4], we consider the two sets of paths 

II? = {(V<)£o :V = x; < a; V a2 G [-a/4, a/4]}, (4.26) 

and 

n 2 = {{Vi)to ■ Vo = 0; y a * 2 < 3a/4; V a 2 G [-a/4, 0]}. (4.27) 

Clearly, if V = (Vi)f =0 G II2, then the trajectory V + x starts at x and is an element of Hf. 
Similarly, for x G [—a/4, 0], LT 2 + x C Ilf where 

n' 2 = {(^)£o : ^0 = 0; y a * 2 < 3a/4; V a 2 G [0, a/4]}. (4.28) 

Since V is symetric, the quantities P^oQ^) and P / g i0 (n 2 ) are equal and therefore, for 
x G [-a/4, a/4], 

^ «5^ 2 G [-«/ 4 '«/ 4 ]) > *p(K* < 3a/4;F a2 G [-a/4,0]). (4.29) 
Recall ( 4.25[ ), we conclude that 



< a) > [P/jft* < 3a/4;y a2 G [-a/4,0])]' 



(4.30) 



It remains to bound from below the right hand side of (4.30). Let $ a 2(t), t G [0, 1] be the 
continuously interpolated process associated with the RW trajectory (Vi)" =0 , i.e., 

o a(i) = V [a 2 tl + {a 2 t}v [a2tl+1 , t G [0, 1]. (4.31) 

Let cr| = Ep(v 2 ). By Donsker's theorem, # a 2(.)/(<7gct) => B(.) as a — > 00 on C[0, 1], where 
5 is a standard Brownian motion (see (5j p. 399]). Therefore 

MP^fc < 3a/4; V a2 G [-a/4,0]) 

= p(max|i?(t)| < ^^(l) G [-4^,0]) G (0,1). (4.32) 

Consequently, there exist u\ G (0, 1) and ao > such that for all a > ao, 

Vf}(V£ < 3a/ A; V a 2 G [-a/4, 0]) > «i, (4.33) 



and (4.30) becomes P J g(V^ < a) > . To overcome the limitation N/a 2 G N, we write 



Pp(y%<a)>Pp[V c 



a 2 [N/a 2 \ 



< a) > u 



[N/a 2 \ 
1 



(4.34) 



It remains to choose c\ > satisfying u\ > e 01 , so that for iV large enough iq 



LiV/a 2 j 



> 



, which completes the proof. 



4.5. Proof of Lemma 3.5[ The proof is a coarse graining argument divided into 3 steps. 
In step 1, we pick M G N, we set a = [a\ and we partition {1, . . . , N} into N /Ma 2 intervals 
of length Ma 2 . We show that a RW trajectory satisfying An < aN must, in a positive 
fraction of these N/Ma 2 intervals, spend more than a third of the time at distance less 
than 2a from 0. This gives the upper bound 



Pp[A N < aN) < Ue sup (fp >x {2a, Ma 2 , Ma 2 /?,) 



with 



<P/3,x(t,n,m) := ~Pp,x(Y%=i 1 {\v l \<t} >rnj, t,m£ [0,oo), x G Z,n G N. 



(4.35) 
(4.36) 
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In step 2, we prove that we can remove the supremum over the starting position of V in 
(4.35) by simply enlarging a to 2a. To be more specific we will show that 

sup<pp iX (a,N, N/3) < <pp fi (2a,N,N/4), for a > and N G N. (4.37) 

x&Z 

Finally, we will see in step 3 that, by choosing M large enough, there exists om > such 
that for all a > au 

sup <pp (4a, Ma 2 , Ma 2 /A) < 1 /4e. (4.38) 



By putting together (4.36), (4.37) and (4.38), we complete the proof of Lemma 3.5 
Step 1. 

For a > 0, recall that a = [a\ , M G N and pick N G Ma 2 N := {Ma 2 n,n G N}. Then, 
partition the time interval {1, . . . , N} into the N/Ma 2 subintervals {Ij,Ai}je{i,....N/Ma 2 } of 
length Ma 2 each, i.e., 

I j ,M = {(j-l)Ma 2 + l,...,jMa 2 } for j = 1, . . . , (4.39) 

Pick V = (Vi)^L G {0} x 7L N and consider, for each j < N/Ma 2 , the number of steps made 
by V on the time interval Ij ; M that satisfy \Vi\ < 2a. Then, set 

N 

A N , a = {(Vi)g : £ < aiv}, (4.40) 



i=0 



D 



N,M,a 



{«)£. = #{! <i<^ = 

id. .. 



{|^|<2«} 



> 



Ma 2 



J ~ 4Ma 2 J ' 



Lemma 4.1. For a// a > and M,N G N smc/j that N G Mo 2 N, f/ie following relation 
holds true 

A N , a C Bjv,M,a- (4.41) 

Proof. Note that V G Aw,a necessarily satisfies YliLo l{\Vi\<2a} — and this latter 

conditions is clearly not verified if V ^ Bn,m,cx- 



We recall (|4.40|), we pick JV G 4Ma 2 N and we set k := . ^ 2 G N. By taking into account 



4Ma 2 



the indices of those intervals Ij t M on which Yliel- M l{|V 4 |<2a} — if - ' we obtain the upper 



bound 



(4.42) 



h<—<3h s=1 



where the sum is taken all over possible fc-uples in {1, ... , jjf^z}- We recall (4.36) and we 
apply the Markov property k times at (ji — l)Ma 2 , . . . , (jk — l)Ma 2 to obtain 

k 



Mn 1 ^, i { 



VJ<2 Q }: 



< 



sup <p/3, x (2a, Ma 2 ,Ma 2 /3) 



(4.43) 



At this stage, Lemma 4.1 (4.42), ( 4.43[ ) and the inequalities (^) < n m /m\ and ml > 
(m/e) m allow us to write 

eN \k r ool^r oo" 

' sup <Pf3 <x (2a, Ma 2 , Ma 2 /3) = 4e sup ipp tX (2a, Ma 2 , Ma 2 /3) 



£ aN) 5 (is) 



(4.44) 
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Step 2. 



We want to prove (4.37). First, we prove that 



sup <p P)3> (a,N,N/3)< sup <pp iV (a,N,N/4). 

x£(—a,a) y£(—a,a) 



(4.45) 



Let t\ = inf{n G N : V n G (—a, a)}. Pick x ^ (—a, a) and apply the Markov property at 
time n to obtain 

ip^ x (a,N,N/3) = Pf3, x {Eli l{|Vi|<a} > f ) (4-46) 
= En=i El=-a P f},x{Ti = n,V n = y) P^(EiIi n l{[yi|<«} ^ f _1 
We have, for N > 12, 

P /3,J/(EiIl" ijl^Ka} > f - l) < P/3,y(EiIl 1 {\V I \<a} > ' 



< sup <pp )y (a,N,N/4), 



(4.47) 



and by plugging (4.47) into (4.46), we can write that tpg x (a,N,N/3) is smaller than 
su P y e(-a,o) V > p,y( a >N,N/4). The latter is valid for all x £ (—a, a), therefore 



sup <pfa(a,N,N/3)< sup ^ y (a,N,N/4). 

x£(—a,a) j/G(— «,a) 



(4.48) 



Because of (4.48), the step will be complete once we show that <p/3 iX (a, N, N/4) < cpp t o(2a, N, N/4) 
for x G (—a, a). We recall that P$ yX is the law of the random walk (Vi)i>o defined in ( |1.13[ ) 
with Vq = x. Thus, if (Vf )j>o follows the law = P^o then (Vi + x)i>o follows the law 
Ps x . Moreover, for \x\ < a the inequality ll^ + xl < a immediately entails \ Vi\ < 2a. Thus, 



Yli=l 1 m\<a} > f ) < P /3,o(EiIl 1 {\V i \<2a} > 

which is exactly cp^ >x (a, N, N/4) < ipp^^a, N, N/4) and completes the step. 
Step 3. 



(4.49) 



In this step, we show (|4.38|). First observe that 

Ma 2 



3 



Ma 2 x , Ma 2 ^ 

E 1 {|V i |<4a} > T^J < P/?f E 1 {l^i|<M^^J- 

i=l 7 \=Mo?/h 



(4.50) 



Let cr| = E^-uf) and = E^d^i! 3 ). For all x G M and ra G N, by Berry-Esseen Theorem 
(see [5j p. 124]), we obtain 



< x) -P(|AA(0,1)| < x 



< 



From (4.50), we can apply the Markov inequality, which gives 

, Ma 2 



H 1 {|Vi|<4a} 
i=Ma 2 /5 



> Afa 2 \ < 20 



Ma 2 

Ma 2 £ Vp(\V t \<4a). 

i=Ma 2 /5 



For all i > Ma 2 / 5, we have 

P/»(M < 4a) 



la 



^ ^ erg \7i ^ erg 



< P^ 



, i _!M_ 



< 



4^ 



(4.51) 



(4.52) 



(4.53) 
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By using the upper bound in (4.51), we can rewrite (4.53) as 



P/?(W <4«)<P |AT(0,1)| < 



+ 



o-lVi' 



Thus, we can use (4.54) in (4.52) to obtain 

Ma 2 



E 

i=Ma 2 /5 



l{\V t \<4a} > 



^)<20P(|AA(0,1)|<^ 



+ 



20 
Ma 2 



Ma 2 

£ 

=Ma 2 /5 



6P/3 



(4.54) 



(4.55) 



At this stage, we replace erg and pp by a = infggxcrg and p = supp £K pp in (4.55) so 
that the inequality in ( |4.55 ) becomes uniform in (3 € K . We can choose M such that 
20 PflAf (0,1)| < ^L) < l/4e. Since 



Ma 2 

120p \ ^ JL 
Ma 2 ai -/i 
i=Ma 2 /5 

there exists olm > such that for all a > om 



—p. — > as a — > oo, 



20P(|A/-(0,1)|<^| 



Mo 2 
120p \ ^ 

Ma 2 a 3 y/i 
i=Ma 2 /5 



77 < V4e. 



(4.56) 



(4.57) 



It remains to recall (4.36), and then (4.50), (4.55) and (4.57) are sufficient to complete the 
step. 
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